package cyclicstructure;

import java.util.Scanner;

/**
 * @author shkstart
 * @date 2022/4/11 - 21:21
 */
public class ForTest01 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        System.out.println("请输入第一个正整数：");
        int m = scan.nextInt();
        System.out.println("m = " + m);

        System.out.println("请输入第二个正整数：");
        int n = scan.nextInt();
        System.out.println("n = " + n);

//        获取最大公约数
//        1.获取俩个数中较小值
        int min = m <= n ? m : n;
//        2.遍历
        for(int i = min; i >= 1; i--) {
            if(m % i == 0 && n % i == 0) {
                System.out.println(i);
                break;
            }
        }

        //        获取最小公倍数
//        1.获取俩个数中较大值
        int max = m >= n ? m : n;
//        2.遍历
        for(int i = max; i <= m * n; i++) {
            if(i % m == 0 && i % n == 0) {
                System.out.println(i);
                break;
            }
        }





    }
}
